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Abstract 



o 
u 

Let ^ be a pre-defined set of rational numbers. We say a set of 
natural numbers S is an A-quotient-free set if no ratio of two elements 
^ in S" belongs to A. We find the maximal asymptotic density and the 

maximal upper asymptotic density of ^-quotient-free sets when A 
^ belongs to a particular class. 

^ It is known that in the case A = {p, q}, where p, q are coprime 

integers greater than one, the latest problem is reduced to evaluation 
of the largest number of lattice non-adjacent points in a triangle whose 
^ legs lie on coordinate axis. We prove that this number is achieved by 

^ choosing points of the same color in the checkerboard coloring. 

, — I Keywords: Quotient-free set, Asymptotic density. Logarithmic density. 

> 

X 1 Introduction 

1.1 Definitions and notation 

Suppose A is a finite set of positive rational numbers. A set S of positive 
integers is called an A- quotient- free set if no ratio of two elements in S belongs 
to A. In this paper we will study density properties of 74-quotient-free sets. 

For c G M wc denote [c] = {/c G N : k < c}. In particular, for n G N we 
have [n] — {I, 2, . . . , n}. 
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For any set S of positive integers, let S{S) be the upper asymptotic density 
of S: 

d[S) = hmsup — . 

Similarly, we define the lower asymptotic density 6{S) as: 

In particular, the upper asymptotic density and the lower asymptotic density 
of finite sets is 0. If 6{S) = S{S), then we say that S has the asymptotic 
density S{S), where 5(8) = 6(8) = S{S). 

Next, we define the upper logarithmic density of a set 5 C N: 

Kg{S) = hmsup 

X-5.00 in ^ 

and the lower logarithmic density of a set 5 C N: 

M^)=limmf ^ . 

If Siog{S) = ^logl'S'), then we say that S has the logarithmic density 6iog{S), 
where 5iog{S) = KgiS) = 5i^g{S). 
It is known that 

S{S) < 6,,^{S) < K,{S) < 6{S) (1) 

(see [3], Part III, Theorem 2). Therefore, if 6{S) exists then Siog{S) also 
exists and Siog{S) = S{S). 

We are interested in describing the highest density achieved by A-quotient 
free sets. We define the following measures of density limitations: p{A), p{A), 
p{A) (see [T]). For 

p{A) = sup 5(5") and p{A) = sup 5(5"), 

5 ^ S 

the supremum is taken over all A-quotient-free sets S. For 

p{A) = sup (5(5) 
s 
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the supremum is taken over all A-quotient-free sets S for which S{S) exists. 
Similarly, we define Piog(^), (A), piog(^): 



Piog(^) = sup5iog(5) and P^^^{A) = snp 6^^^{S) 

and 



Plog(^) = sup5iog(5'). 

s 

It is easy to see that 

p{A) > p{A) > p{A) (2) 

and 

Aog(^)>Piog(^)^/^i°s(^)- (3) 

Also, by g, 

p{A)>p,,,{A), p{A)<p^JA), p(A)<piog(A). (4) 
1.2 Known results 

The following known results are of our interest (see [1]). 

Let A = {oi, 02, ... , ttr} C N, where 1 < ai < 02 < ■ ■ ■ < and 
are pairwise coprime. Let M = M(ai, . . . , a,,) = {mi < 1712 < ■ ■ ■ } be an 
ordered set of integers of the form a^^Og^ ■ ■ ■ a^'', where Ui > 0. The function 
f{t) = f{A,t) denotes the maximal cardinality of A-quotient-free subsets of 
{mi, 7712, ■ ■ ■,mt}- 



Theorem 1. We have 
Theorem 2. We have 

p(^)-ri(i-^)f:/w 

i=i ^ i=i 
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m mt+i 
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Although we know the exact value of p{A) from Theorem [2| it is not 
easy to apply this theorem directly since in general we do not know a simple 
algorithm to evaluate f{t) for large t. To describe a more explicit lower 
estimate for p{A) obtained in [Ij, we need some more notation. 

Let 

mi = i = l,2,.... 

For j = 0, 1 we define 

Aj(t) = Aj{ai, ...,ar,t) = {m^ : Un ^ h Uir = j (mod 2), z = 1, . . .,t}. 

Let 

r oo 

o'iA) = "|~['^max(|Ao(ai, . . .,ar,t)\, \Ai{ai, . . .,ar,t)\) 

i=l t=l 

The more explicit estimate obtained in [T] as a corollary from Theorem 

is 

Corollary 3. We have 

p{A) > a{A). 
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1.3 Statement of new results 

Theorem 4. For any finite set A of positive rational numbers we have 

P{A) = p{A) = piog(A) = p^JA) = pi„g(A). 
Moreover, there exists an A- quotient-free set S such that S{S) = p{A). 



Theorem |4] gives a negative answer to Question 2 from [T] , which asked 
whether there are any sets A such that p{A) = p{A) ^ p{A). 

We evaluate p{A) in terms of the solution of an extremal problem on the 
set of subsets of for some s. 

If A is a set described in subsection |1.2[ then we can find an explicit value 
ofp(A). 

Theorem 5. Let A = {ai, 02, . . . , a^} C N, where 1 < ai < 02 < ■ ■ ■ < 

and tti are pairwise coprime. Then 



- 1 
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So, we show the sharpness of the estimate in Theorem [TJ 

If, moreover, r = 2, then we find a convenient expression for p{A) below. 

Theorem 6. Let A = {p, q} C N, where 1 < p < q and gcd(p, g) = 1. Then 

p{A) = a{A). 

So, we show the sharpness of the estimate in Corollary [3j 
The proof of Theorem |6] is based on a combinatorial result which might 
have an independent interest. Before stating our related results, we will 
give some comments on reduction of the problem of finding the densest A- 
quotient-free sets to a combinatorial problem in the plane. 

We are interested in finding the largest A-quotient-free subset in [A^]. 
We say that two integers i and j belong to the same equivalency class if 
i/j = p^q^, where x and y are integers. In other words, there exists z not 
divisible by p and q, such that i = p^^q^^z and j = p^^q^'^z, where Xi and i/i are 
non-negative integers. The ratio of two numbers from different equivalency 
classes cannot belong to the set A. Thus, to find the largest A- quotient-free 
subset in [A^] we need to find the largest such subset in every class. That 
is, for every z we need to find the largest A- quotient-free subset among the 
numbers of the form p^q^z such that they do not exceed N: p^q^ < N/ z = n. 
That means we can ignore z and study A-quotient-free subset of the numbers 
of the form p^q^ in the range [n\. Equivalently, we can arrange numbers of the 
form p^qy into an increasing sequence and study the largest A- quotient-free 
subsets among the first t elements of this sequence. 

The above arguments were used in [1] for the proof of Theorem |2} 
So, we are interested in finding the largest A-quotient-free subset of num- 
bers of the form p^g^, bounded by n: p^q^ < n, or, equivalently, {lnp)x + 
(Ing)?/ < Inn. Our goal translated into the new formulation is to find the 
maximum number of points with integral coefficients, lattice points, in the 
given triangle defined by the inequalities x > 0, y > and ax + by < c, where 
a = Inp > 0, 6 = Ing > and c = Inn > such that no two points are 
horizontally or vertically adjacent. We will keep a and b fixed and change c. 
We denote the triangle as A^,, and the maximum number of points is f{t), 
where t is the total number of lattice points in the triangle Ac. 

Let us color the lattice points on the plane in the checkerboard order. 
Lattice points with an even sum of coordinates we color in white and with 
an odd sum of coordinates in black. See Figure [T] 
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Figure 1: Checkerboard coloring. 



Points of the same color are never adjacent. So the points of the same 
color are good candidates for our largest set. In Figure [T] we can count 9 
white points and 10 black points inside the triangle. Thus, the black points 
correspond to a larger A-quotient-free subset. The theorem below shows that 
we cannot find a larger set than the points of the same color. 

Theorem 7. Given a line ax + by < c, where a > 0, b > and c > 0, 
the maximum number of points with non-negative integer coordinates {x, y}, 
that satisfy the condition ax + by < c is the maximum of two numbers: the 
number of black points satisfying the condition or the number of white points. 

If t is the total number of lattice points in the triangle Ac, then Ao{p, q, t) 
{Ai{p,q,t)) is the number of white (black) points in the triangle A^,. 

Corollary 8. If 1 < p < q and gcd(p, q) = 1, then 

f{{p,(l},t) = max(|Ao(p,g,t)|, \Ai{p,q,t)\) . 

Corollary [s] is Conjecture 1 from [T], and, thus, is proved. 
Theorem |6] immediately follows from Theorem |2] and Corollary [8] 
Also, the above arguments give the following corollary of Theorem [7} 

Corollary 9. If 1 < p < q and gcd(p, g) = 1, G N, then the maximal 
cardinality of an A- quotient- free subset of [N] is 

max {\Ao{p, q, t{N/n))\, \A,{p, q, t{N/n))\) , 

n<N, 
p\n,q\n 
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where t{u) for u > 1 is defined by niti^u) < m < fnt{u)+i- 

It was proved in [Ij that there are infinitely many sets A C N such that 
p(A) > p{A). We have strengthened that result as follows. 

Theorem 10. If r > 2, A = {ai, a2, . . . , a,.} C N, where 1 < ai < 02 < 
• • ■ < Or and Qi are pairwise coprime, then p{A) > p{A). 



The proof of Theorem [TO] is based on the following result. Suppose we 
have a plane aiXi + 0:2X2 + ■ ■ ■ + arXr = c in an r-dimensional space and 
Oi < 02 < ■ ■ ■ < ttr- We color the space in the checkerboard order, so that 
the origin is white. 

Theorem 11. If ai/a2 is irrational, then there exists c > such that the 
number of black points in the simplex formed by the plane and the coordinate 
hyper-planes is greater than the number of white points. 



2 The Proof of Theorem 4 and Theorem 5 



2.1 An upper estimate 

For a set A = {ai, . . . , ar} of positive rational numbers we can find a set 
B = {hi, . . . , bs} of pairwise coprime positive integers so that each element 
ai E A has a representation 
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For example, one can write all elements a, as irreducible fractions and take 
B as the set of all prime divisors of all numerators and denominators. 
We will use the following lemmas. 

Lemma 12. Let M{B) be the set of integers of the form b^^... b^% Xj G 
Z_|_ (1 < j < s) and N{B) be the set of integers n > 1 with bj J(n (1 < j < s). 
Then 

(i) every positive integer k can be represented uniquely as k = mn, m G 
M{B) andne N{B); 

(a) if {mn)/{m'n') = b\^ . . . 6^% G Z (j = 1, . . . , s), m, m' G M{B) and 
n,n' G N{B), then n = n' . 
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Part (i) of Lemma 12 is part (i) of Lemma 1 from pQ. Part (ii) easily 
follows from part (i). 
Let 



Lemma 13. For any X G N we have 

\\N{B)n[x]\~y,{B)x\<r. 

Proof. Since bi, . . . ,bs are pairwise coprime, for any 1 < ji < ■ ■ ■ < ju s 
the number of n < X, divisible by all 6^^, . . . , bj^, is 

X 



Lemma follows form the inclusion-exclusion formula 



\NiB)n[x]\ = j2i-^r E 

and the inequalities 



u=0 



ji <•••<> 



X 



< 



X 



bji ■ ■ ■ K 



X 



< 1. 



Lemma 14. We have 



l = ^{B)\nX + 0{l). 



□ 



n<X,n£N{B) 

(Here and throughout the following, the implicit constants in O depend 
only on i?.) 



Proof. Define F{x) = \N{B) H [a;]|. By partial summation, we have 



n<X,n&N{B) x<X 

and the result follows from Lemma 



Fjx) , FjX) 
^x{x + l) X 



□ 
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Denote 



Ui = {u, 



...,Ui^}eZ', {i = l,...,r 



and 



U = {Ui,.. .,Ur}. 



We say that a set C is an U-difference free set if no two elements of E 
differ by an element of U. For any set 5* C N and n G N{B) we can define 
the set 



It is easy to set that the set S is an A-quotient-free set if and only if for any 
n the set E{S,n) is an U-difference free set. Define the magnitude 



where the supremum is taken over U-difference free sets E. We will prove 
that all density limitations involved in Theorem |4] are equal to ip{B)'j(A, B) 
(and, therefore, ip{B)'~^{A, B) does not depend on the choice of B). 
Now we are ready to prove an upper estimate for 'p^^^{A). 

Lemma 15. We have Piog(-4) < Lp{B)-i{A,B). 

Proof. Let S be an A-quotient-free set. Take a large number X. We have 




s 



7(A,5)=sup 



{ui,...,Us)&E j=l 



s 




n<X,neN(B) 



where 



Sx,n = {x E S : X < X,x = mn, m G M(_B)}. 
Since the set E{S,n) is an U-difference free set, we get 




x&Sx, 



By Lemma [T4| 




x&X,x<X n<X,nGN{B) xf^Sx,' 



n<X,n&N(B) 



= <^(i?)7(A,i?)lnX + 0(l), 



and the assertion follows. 



□ 
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2.2 A lower estimate 

We use notation from the previous subsection. First, we show that the supre- 
mum in the definition of 7(v4, B) is attained. 

Lemma 16. There exist an \}- difference free set E C such that 

E ri^r=7(As). (5) 

(ui,...,Ms)e£; i=i 

Proof. Let f2 be the product of topological spaces {0, 1}: 

VI = {{uu} : M G Z% e {0, 1}}. 

Every element u ^Vt defines a subset E{uj) C as 

E{uj) = {ueZ' : uJu = 1}. 

thus, we have a one-to-one correspondence between VL and the set of subsets 
of Z;. 

Define the set C x as 

W = {{u,v) : 3i G {1, . . . , r} w — M = Wj}. 
Next, for w = {u^v) &W we define the subset C as 

A„ = {w : uj^^ = 0}. 

Let 

We notice that the set E{u) is an U-difference free set if and only if a; G fio- 
By Tikhonov theorem (see, for example, [2], Appendice, Theoreme 7), the 
space Q is compact. Since all sets A^ are closed subsets of Q, we conclude 
that ^0 is also compact. We consider the following function F : 1] — t- M: 

{«!,..., lis )ez^, i=i 

'^{ui,...,U3)=l 
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It is easy to see that F is continuous and that 



sup F{u) = jiA,B). 

Due to compactness of VL, the supremum is attained at some u E Qq. For the 
set E = E{Cj) equahty (pj) holds. The proof of the lemma is complete. □ 

Lemma 17. There exists an A- quotient- free set S such that 5{S) = Lp{B)'~f{A, B). 



Proof. Due to Lemma 16, we take an U-difference free set E satisfying (|5 
We denote 



M = M{B), N = N{B). 



Let 



S = {mn -.ne N,m = Vi^ ...hi' G M, . . . , G E}. 

For any n E N we have E{S,n) = E. Hence, 5* an A-quotient-free set. It 
suffices to check that 6{S) = {p{B)j{A, B). 

Let M = {mi < m2 < ■ ■ ■}■ Observe that mi = 1. Denote by fo{t) the 
number of m G {mi, . . . , mt} such that m = . . 6"% . . . ,Us) G E. Let 
X G N, t G N and St be the set of mneS,meM,neN, X/mt+i < n < 
X/mt. We have 

oo oo 

\s n [X]| = Y,\Stn [X]\ = fo{t) {\n n [XM]| -\Nn . (6) 



t=i 



t=i 



(Notice that for mt > X all the summands are equal to 0.) By partial 
summation, 

oo 

\s n [X]| = J] |iv n [x/mt]\{fo{t) - fo{t - 1)) = Yl 1^ ^ 

*=i Mt)>h{t-i) 

(ui,...,Us)&E L i=l 

Denote 

Ex = {{ui, ...,Us)eE: Ui H \- Us < logsX}. 

Observe that if {ui, . . . ,Us) E E \ Ex then 



n bp < n 2""' < 



Therefore, 



l^n[x]|= Yl 

{u-i,...,Us)eEx 



Nn 



For X > 2 we have \Ex\ = 0{{\nX)^). Applying Lemma 13 we get 

\sn[x]\= v^{B)xf[bp+o{{\nxy). 

{ui,...,Us)&Ex J=l 



Since 



{ui,...,us)&Ex i=i («i,...,Ms)eEi=i 



we get 



as desired. 



1^ n [X] I = </^(5)7(A, B)X + o(X) 



Remark 18. Similarly to those arguments we have used to prove 
can deduce from ^ another expression for 5{S), namely, 



oo . 

S{S) = Yfoit)( 



Therefore, 



^ \mt mt+ij 
Proof of Theorem We know from Lemma [15] and Lemma 17 that 

p,^^iA)<ifiBhiA,B)<p{A). 
Therefore, by Q, Q and Q, we get 

p{A) = piA) = piog(A) = p^JA) = pi„g(A) = ^{BMA, B) 
as desired. 

Also, we see from (Isl) that 



p{A) = ^{B)^{A,B) = Y,m 



mt mt+i 
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2.3 The proof of Theorem [5] 



In the case when A = {ai, 02, ... , ar} C N, 1 < ai < 02 < ■ ■ ■ < a,, and 
are pairwise coprime, we take B = A, s = r and bi = [i = 1, . . . ,r). The 
condition that a set C Z^j, is an U-difference free set means that no two 
points of E are adjacent with respect to any hne parallel to a coordinate line 



(see a related discussion for r = 2 in subsection 1.3). Denote 7(A) = 7 (A, A). 
Take 

E = {{ui, . . . , Ur) G : ui + ■ ■ ■ + Ur = (mod 2)}. 

In other words, if we color Z!,_ in the checkerboard order, so that the origin 
is white, then E is the set of white points. We prove that 7(A) is attained 
for E = E. 

Lemma 19. We have 

{ui,...,Ur)€E 

Proof. We use induction on r. For r = there is nothing to prove. Let r > 0. 
Assuming that the assertion is true for r — 1 we will prove it for r. 

We introduce some notation. For s < r (actually, the cases s = r and 
s = r — 1 will be interesting for us) and E C Zi, let 



^^(^)= E lis- 



Denote 



3 

(ui,...,Us)€E j=l 



a = F,_i(Zr'^ 



^+ J- 

For E C Z^ and u & E we consider that u = {ui, . . . , Us)- For E C Z'J. and 
A; G Z+, let 

Ek = {u e E : Ur = k}, E^ = {u e Z'jT^ : (mi, . . . , Mr-i, k) G -Efe}- 

Observe that for any even k the set E^ is the set E' of white points in Z!jr^. 

Since for any U-difference free set E C Z!|_ and any / G Z_|_ the sets E"^^ 
and are disjoint. Thus, 
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u£E2iUE2i+i j=l 



Taking the sum over / we get 

F{E) < E a;''-'a + ^ (l " ^r') Fr^i{E^'). (10) 
«ez+ zez+ 



For E = E inequality (jlOj) is an equality: 

= E ^r''-'^ + E (1 - ^r') Er-l{E'). (11) 

All sets -E^' are U-difference free sets. By induction supposition, we have 

Er-i{E'')<Fr.,{E'). 



Thus, we get from (10) and (11) 

F{E) < F{E). 

This concludes the proof of the induction step and completes the proof of 
the lemma. □ 

Proof of Theorem By Lemma 19 and equality (|9]) we have 

p{A) = ^{Ah{A). 
It was shown in the proof of Theorem 4 in |ilj that 



This completes the proof of the theorem. □ 
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3 The Proof of Theorem [71 



Recall that we consider the triangle Ac that is defined as an area on the 
{x, y} plane: x > 0, y > 0, ax + by < c, where a, b and c are positive. We 
want to find the largest set of lattice points belonging to the triangle that 
do not have vertical or horizontal neighbors in the set. 

Suppose we found such a set S with the largest number of points. The 
basic idea is to move the points in S around inside the triangle without 
changing the total number of points and without creating new adjacencies in 
such a way that at the end all the points are the same color. 

Let us take a diagonal x + y = n. Let us call the part of our triangle Ac 
that is on or below the diagonal the area of interest. We will move all the 
points in the optimal set S that lie inside the area of interest so that they 
become the same color while staying inside the area of interest. We will do 
this using induction by n. We will start with n = and the induction ends 
as soon as the whole triangle Ac lies below the diagonal x + y = n. 

Let us provide the basis for induction. We start with the smallest n such 
that there exist points in S on the diagonal x + y = n. All these points are 
the same color. 

Now assume that for a number n we already moved points in S so that 
all the points inside the area of interest are of the same color. New 5* is also 
an optimal set, so we will refer to it as S. Our triangle Ac and the diagonal 
X + y = n + 1 will generate a new area of interest. We will prove that all the 
points in S that lie in the new area of interest can be moved to make them 
the same color and without creating adjacenies. 

All the points on the diagonal x+y = n+1 are of the same color. Suppose 
that n + 1 is even and that color is white. The case when the color is black is 
similar, and we will not discuss it. If all the points in the old area of interest 
are also white we do not have to do anything. Thus, suppose that those 
points are black. 

Now consider several cases. 

1. The diagonal x + y = n + 1 intersects the triangle side lying on the line 

ax + by = c. 

2. The diagonal x + y = n + 1 does not intersect the triangle side lying 
on the line ax + by = c. Not all the points with non-negative integer 
coordinates on the diagonal belong to the set S. 
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3. The diagonal x + y = n + 1 does not intersect the triangle side lying 
on the line ax + by = c. All the points with non-negative integer 
coordinates on the diagonal belong to the set S. 

The first case. The diagonal x + y = n + 1 intersects the line ax + by = c. 
Suppose the part of the diagonal that is inside the triangle is to the right of 
the intersection point. In particular that means that the lattice points of the 
diagonal has an x coordinate greater than zero. Hence, their left neighbors 
belong to the triangle. 

The points on the diagonal that belong to the set S do not have neighbors 
in the set. In particular that means that each white point on the diagonal 
that belongs to the set 5* has a left neighbor that is not in S. Now we move 
all the points in the set 5* that are on the diagonal x + y = n + 1 one step to 
the left. Our white points become black points. No new adjacencies inside 
the new area of interests are created because all of the points there are black. 
No new adjacencies between new points and the points outside the new area 
of intersect are created because the diagonal points moved away from the 
outside points. See Figure [2j 




Figure 2: The First Case. 

The second case. The diagonal x + y = n + 1 does not intersect the 
line ax + by = c, and not all the lattice points with non-negative integers 
coordinates on the diagonal belong to the set 5*. That means there is a 
point P with non-negative integer coordinates on the diagonal that does not 
belong to the set. Now we move all the white points on the diagonal and in 
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S that lie to the left of P one step down. Similarly we move one step to the 
left all the white points on the diagonal and in S that lie to the right of P, 
see Figure |3| The absence of point P in guarantees that our movements 
will not collide: points that are moved to the left cannot get into the same 
position as points that are moved down. Similarly to the first case no new 
adjacencies are created. 




Figure 3: The Second Case. 

The third case. The diagonal x + y = n + 1 does not intersect the line 
ax + by = c, and all the points with non-negative integer coordinates on the 
diagonal belong to the set 5*. We cannot move the white diagonal points down 
or left, because there are more white points on the diagonal x + y = n + 1 
than empty black spots on the diagonal x + y = n. But on the plus side, 
the whole diagonal x + y = n + 1 belongs to the set S and, therefore, all its 
neighbors do not. Hence, all the points on the diagonal x + y = n do not 
belong to the set S. Therefore, all the black points in the old area of interest 
lie, in fact, below the diagonal x + y = n. We can move all of them up (or 
to the right for that matter) one step. They will all become white, but none 
of the points will become adjacent to the diagonal x + y = n + 1. Thus, no 
new adjacencies are created. 

Thus, the induction step is proven, and the theorem follows. 

Remark 20. One might wonder what if we replace our triangle that have 
sides on the axis with any triangle. Will the theorem still be true? Here we 
show a counter-example. The triangle in Figure\^ contains two lattice points 
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{1, 0} and {0, 2}. The points are not adjacent, so both of them can be 
included in the maximum set. But they are of different color. 




4 The Proof of Theorem 11 and Theorem 10 



4.1 White Points Versus Black Points 

In this section we want to discuss a question of which color wins in the 
triangle Ac depending on the parameters of the line ax + by = c. First, 
if the line is very close to the origin and above it, we have only one point 
inside the triangle and it is white. This statement can be extended into many 
dimensions. 

It is tempting to think that we can always choose white points. We later 
show that it is not true. On the other hand, if in every class we choose white 
points we will get an A-quotient free set with a simple description. The 
numbers of the form p'^q^z, where z is relatively prime with p and q and i+j 
is divisible by 2, generate an A-quotient-free set. 

Let us move to many dimensions. Consider a simplex Ac formed by a 
plane aiXi + 02X2 + ■ ■ ■ + arXr = c and coordinate planes = in an 
r-dimensional space. Let us assume that ai < 0^2 < ■ ■ ■ < Or- 



In Theorem 11 we claim that if ai/a2 is irrational, then there exists c > 
such that the number of black points in the simplex Ac is greater than the 
number of white points. 
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Proof. First consider the plane with c = a2- If a lattice point in the simplex 
Ac has Xi > 0, then all other coordinates of this point must be zero. More- 
over, only one point in the simplex is such that Xi > for i > 1, namely, the 
point {0, 1,0,0,..., 0}. And this point is black. 

The number of the points on the Xi axis is [02/0:1]. If this number is 
even we have more black points in the simplex than white points. If this 
number is odd, then the number of black points is the same as the number 
of white points. Now we will move the plane by increasing c slightly, so that 
one more point on the Xi axis will belong to the simplex. 

The new c which we denote as Ci is Ci = ai[ci;2/«ij + «i- The number of 
points on the Xi axis in the simplex becomes even. Notice that more lattice 
points inside the simplex might appear, but all other points will have all 
but one coordinates equal to zero, and the non-zero coordinate equal to one. 
Thus, all extra points are black too. Thus, we found a plane which cuts out 
more black points than white points. □ 

We are not much interested in what happens when ai is rational. 
Indeed, the case when A = {ai, 02, ... , ctr} C N, where 1 < ai < 02 < ■ ■ ■ < 
ar and are pairwise coprime is translated into a geometric problem with 
Oj = Inoj. Thus, the ratio 02/01 is always irrational. 

But we want to mention that the theorem can not be extended into cases 
when O2/01 is rational. Consider a 2-dimensional space and suppose that 
oi = 1 and 02 = 2. The line oiXi + 02X2 = c passes through lattice points 
on the plane only when c G Z. If c = 4A; > 0, A; G Z+, the number of white 
points is larger than the number of black points by one. If c = 4A; + 1, or 
c = 4k + 2, or c = 4k + 3, then the number of differently colored points is 
the same. 



4.2 The proof of Theorem [10 

As in subsection 2.3, we take B = A. By ([o]), we have 

p(^) = E/o(t) (—-—)■ 



By Theorem|5]we can write, in the terminology of subsection 1.2 that foif) 
y4o(t). Therefore, 

p{A) = Y,Mt) {--—\ 

\mt rrit+ij 
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By Corollary |3| 



oo , ^ 

~p{A) > Vmax(Ao(t),Ai(t)) - 

< ' \ m 



t=l 



So, equality p{A) = p{A) can hold only if Ao(t) > Ai{t) for all t. But this is 



excluded by Theorem 11, So, we have p{A) > p{A) as desired. 
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